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Abstract 

The generating functions of the major index and of the flag-major index, 
with each of the one-dimensional characters over the symmetric and hyperoc- 
tahedral group, respectively, have simple product formulas. In this paper, we 
give a factorial- type formula for the generating function of the D-major index 
with sign over the Weyl groups of type D. This completes a picture which is 
now known for all the classical Weyl groups. 

1 Introduction 

Sums of the form 



des(w) 

where is a classical Weyl group, x is a one-dimensional character of W, and des(i(;) 
is the number of descents of w as Coxeter group element, have been investigated by 
Reiner [16]. In the case of the symmetric group, when x is the trivial character this 
sum is the well known Eulerian polynomial [9], and when x is the sign character 
then it is the signed Eulerian polynomial studied by Desarmenien and Foata [11], and 
Wachs [19]. Analogously, consider the sum 



where maj^i^ denotes a suitable Mahonian statistic on the corresponding group W. 
Recall that a statistic on a Coxeter group is said to be Mahonian if it is equidistributed 
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with the length function on the group. In the case of the symmetric group, if x is 
the trivial character, the sum in (1) is nothing but the Poincare polynomial of Sn, 
which, as is well known, admits a nice product formula for every finite Coxeter group 
(see e.g., [14]). Otherwise, if x is the sign character, this sum corresponds to the 
signed Mahonian polynomial studied by Gessel and Simion [19], who found an elegant 
product formula for it in terms of q'-factorials. Recently, several extensions of this 
result have been given by Adin, Gessel and Roichman [4]. In particular they have 
provided nice formulas for the polynomial in (1) in the case of the hypcroctahcdral 
group Bn equipped with the Mahonian statistic "fmaj" , the flag-major index, which 
was defined by Adin and Roichman in [1]. 

In this paper we deal with Weyl groups of type D together with the D -major 
index "Dmaj", defined by the present author and Caselli in [5]. The D-major index 
is a Mahonian statistic that has the analogous role for Dn, as maj has for Sn and fmaj 
for Bn- Moreover it shares with them very nice algebraic properties (see [13], [1], [2, 3] 
and [5, 6]). Like the symmetric group, has only two one-dimcnsional characters, 
the trivial and the sign. In the case of the trivial character the corresponding sum of 
(1) is again the Poincare polynomial of Dn. In the case of the sign character we give a 
factorial-type formula for the signed Mahonian polynomial of type D, extending the 
formulas previously mentioned. Toward this end, wc define a natural sign-reversing 
involution on Bn, in the "style of Wachs" (see [19]), that is fmaj preserving. We use 
this involution, first to give an easy proof of the Adin-Gessel-Roichman formula for 
the signed Mahonian polynomial for B2n, and then to derive from the latter formula 
the analogue for Dn- This completes a picture for the generating functions for the 
major index with one-dimensional characters over the classical Weyl groups Sn, -B„, 
and Dn- 

2 Preliminaries and Notation 

In this section we give some definitions, notation and results that will be used in 
the rest of this work. For n e N we let [n] := {1, 2, . . . , n} (where [0] := 0). Given 
n,m E Z, n < m, we let [n, m] := {n, n -\- 1, . . . , m}. We let P := {1, 2, 3, . . .}. The 
cardinality of a set A will be denoted by |A| and we let ('g') := {S C [n] : \S\ —2}. 
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For any n,m E Z, we denote n 



m\ln = m (mod 2). For n e P we let, 




It is immediate to see that [1]^ 



and that for n > 2 




[n]_<^ + 2g + 2g2 + ... + 2g' 
[n]_g + 2g + 2g2 + ... + 2g' 



^ if n is even, 
~^ if n is odd. 



(2) 



2.1 Symmetric group 

Let Sn be the set of all bijections a : [n] — [n]. If o" G S'„ then we write a = ai . . . (T„ 
to mean that a{i) = ai, for i = 1, .... n. For a G and in general, for any sequence 
a = ((Ti, . . . , an) e we say that (i, j) G [n] x [n] is an inversion of cr if i < j and 
(7j > (Tj. We denote the number of inversions of a by inv(cr). It is well known that Sn is 
a Coxeter group respect to the generating set S :— {sj := (^,^ + l) : i G [n — 1]}. The 
length of cr G Sn, respect to S is denoted by It is well known that i{a) = inv(a") 
and the Poincare polynomial of W is given by 



We say that i G [n — 1] is a descent oi a = {ai, . . . , an) G Z" if a^ > CTj+i. We denote 
by Des((T) the set of descents and by des((7) its cardinality. We also let 



and call it the major index of a. 

The definition of Mahonian statistic, come from the following theorem due to 
MacMahon [15]. Foata gave a bijective proof of this result in [12]. 

Theorem 2.1 (MacMahon) Let n G P. Then 



aeS„ 




(3) 



i6Des((T) 




>n 



For any element w of a Coxeter group W, the sign of w is defined to be 



sign(u;) := (-l)^^"'). 
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We prefer to use the notation (— 1)^^"'^ instead of the usual sign(w), in order to avoid 
confusion between signed and even-signed permutations in the following Section 4. 
The following is a formula for the signed Mahonian for Sn and is due to Gessel and 
Simion [19]. 

Theorem 2.2 (Gessel-Simion) Let n e P. Then 
2.2 Hyperoctahedral group 

We denote by S„ the group of all bijections P of the set [— n, n] \ {0} onto itself such 
that 

(3(-i) = -(3(i) 

for all i e [— ^i, \ {0}, with composition as the group operation. This group is 
usually known as the group of signed permutations on [n] , or as the hyperoctahedral 
group of rank n. If /3 e then we write P — [Pi, . . . , to mean that P{i) — Pi for 
z = 1, . . . , n, we call this the window notation of p. As set of generators for we 
take Sb ■— {sf , ■ ■ ■ , }, where for i e [n — 1] 

sf :— [1, . . . ,i — l,i + l,i,i + 2, . . . ,n] and Sq :— [—1,2, . . . ,n]. 

It's well known that {Bn,SB) is a Coxeter system of type B (see e.g., [7]). As for 
Sn we give an explicit combinatorial description of the length function is oi Bn with 
respect to Sb- For /3 e S„ we let Neg(/?) := {i G [n] : Pi < 0}, 

Ni(/3) :=|Neg(/3)|, 

and 

N2(/3) ■.= \{{^,J}^(^'^y.p^ + PJ<0}\. 
Note that, ii P E Bn, then it's not hard to see that 

Ni(/?) + N2 (/?) = - Yl /^(^)- (4) 

ieNeg(/3) 

We have the following characterization of the length function (see e.g., [8]). 
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Proposition 2.3 Let P E Bn- Then 

£B(/?) = inv(/5) + Ni(/3) + N2(/3). 
The Poincare polynomial of Bn is 

5] = [2] J4], . . . [2n],. (5) 

For any /3 e the flag-major index oi P, here denoted by fmaj(/3), is defined by 

fmaj(/3) = 2maj(/3) + Ni(/3), (6) 
where maj is computed by using the following order on Z 

-1^-2^ <-n^ <0^1^2^ <n^--- (7) 

instead of the usual ordering, <. 

For example, if /? = [2, -5, -3, -1, 4] e Sg, then Des(/3) = {1, 2, 3}, hence maj(/3) = 6 
and fmaj(/3) = 15. However be aware that inv(/9) = 3. 

The fmaj is a Mahonian statistic on B^ (see [1, Theorem 2]). 

Theorem 2.4 (Adin-Roichman) Let n G P. Then 

^ ^fmaj(/3) ^ ^ ^£b(/3)_ 

The following formula for the signed Mahonian polynomial of type B has been 
recently discovered by Adin, Gessel, and Roichman [4]. 

Theorem 2.5 (Adin-Gessel-Roichman) Let n e P. Then 

E i-lY'^^^^'"'^^^^^ = [2]-,[4], . . • [2n](_,).,. 

The group Bn has four one-dimensional characters. We have already shown for- 
mulas for the trivial and the sign character. The other two characters are (— l)'^i(^) 
and the sign of . . . , Their generating functions can be easily obtained 

from (5) and Theorem 2.5, see [4]. 

Theorem 2.6 Let n e P. Then 

J2 (-i)Ni(/5)gfmaj(/3) ^ [2]_,[4]_, • • • [2nU; 

J2 {-ly-m qim.m = [2] J4]_, • • • [2n](_i)n-i,. 
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2.3 Even-signed permutation group 

We denote by Dn the subgroup of i?„ consisting of all the signed permutations having 
an even number of negative entries in their window notation, more precisely 

Dn := {7 e 5n : Ni(7) = 0}. 

As a set of generators for D„ we take := {s^, sf , . . . , s^_^}, where for i e [n — 1] 

sf :=sf and [-2, -1, 3, . . . , n]. 

There is a well known direct combinatorial way to compute the length for 7 e D„ 
(see, e.g., [7, §8.2]). Let 7 e Dn- Then 

£i)(7) = inv(7) + N2(7). 

Note that Id{i) — ^b{i) — ^1(7). The Poincare polynomial of Dn is 

E ^'"^"^ = [2] • • • [2n - 2] Jn],. 

For any 7 e let 

|7|n := [7(1),. .. ,7(^1- 1),|7WI]- 
Following [5], for 7 G Dn we define the D-major index by 

Dmaj(7) := fmaj(|7|„). 
We introduce the following subset of Bn, 

An := {7 e 5n : l{n) > 0}. 

The map (p : Dn — > A„ defined by 7 1— > |7|„ is a bijection. So, by means of this 
bijection, any function defined on A„ can also be considered as a function defined on 
Dn- In what follows, we work with the subset A„ instead of Dn in order to make some 
definitions and arguments more natural and transparent. In particular, for 7 e A„, 
we let 

Dmaj(7) := fmaj(7). (8) 

For example if 7 = [2, -5, -3, -1, 4] G A5, then 99(7) = [2, -5, -3, -1, -4] e D^ and 
Dmaj(7) = Dmaj(y9(7)) = 15. 

The statistic Dmaj is Mahonian on Dn (see [5, Proposition 4.2]). 
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Theorem 2.7 (Biagioli-Caselli) Let n e P. Then 

^ ^Dmaj(7) ^ ^ q^^d) _ 

3 A sign-reversing involution on 

In this section we define a natural involution on S„ and derive some of its properties. 
In particular this allows an easy proof of the Adin-Gessel-Roichman formula for the 
signed-Mahonian for i?2n- We will limit our discussion to the involution for B2n- The 
odd case is almost identical. 

Let i : — be the map defined by 

P ^ S2i-i ■ 13, (9) 

where i e [n] is the smallest integer such that 2i — 1 and 2i have opposite signs or 
are not in adjacent positions in the windows notation of {3. It no such i exists let 
:= (3. 

For example, (3 — [—3, —4, 1, 2, —6, —5] is a fixed point, and 7 = [2, 6, 5, —4, —3, 1] is 
such that ^(7) = Si7 = [1, 6, 5, —4, —3, 2]. 

It is clear that when /3 e B2n is not a fixed point, the involution l reverses the sign 
of (3. However, it preserves the descent set Des(/9), the number of negative entries 
Ni(/?), and hence the fiag-major index fmaj(/3). Namely, 

tB{l3)^^BW)) and fmaj(/9) =fmaj(t(/3)). (10) 

The following lemma will be fundamental in the proof of our main result. 

Lemma 3.1 Let n e P. Then 

J2 (-l/^(^)g^--j(^) = 0. (11) 

fmaj(/3) = l 

Proof. From (10), all the terms in the RHS of (11) cancel except for the terms 
corresponding to the fixed points. Now let /9 G B2n such that fmaj(/3) = 1. This 
implies that in the window notation of [3 there is an odd number of both negative 
and positive entries. Hence there exists at least one pair 2i — 1, 2i in [3 with opposite 
signs. It follows that (3 is not a fixed point and this concludes the proof. ■ 
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Now, let consider the set of fixed point of i. Such elements in correspond 
bijectively to signed permutations in S„ with some entries "barred" according with 
the following rule: 

each pair of adjacent entries of type ±(2z — 1), ± 2i in /3 is replaced by ± i; 

each pair of adjacent entries of type ± 2i, ±(2i — 1) in /3 is replaced by ± i. 

We denote by i3„ the set of all the barred signed permutations of [in]. Let Des(/5) 
and maj(/9) be defined without considering the bars and let S(/3) be the set of the 
positions of the barred entries. 

For example, let /3 = [— 3, — 4, 1, 2, — 6, — 5] G i?6 be a fixed point. Then P — 
[—2, 1, —3] e B3 is the corresponding barred signed permutation, with fmaj(/?) — 5 
and S{p) = {3}. 

Since to compute the descent set we consider the reverse ordering (7) on the 
negative integers, it follows that 

Des(/?) = {2z : i e Des(/3)} U {2z - 1 : i e S(/3)}. 

Hence 

maj(/3) = 2maj(^) + ' (12) 

Differently, to compute the inversions of /3 we use the natural order <. Hence 

inv(/3) = 4inv(^) + |S(^)+| + (Ni(^)-|S(^)-|) 

= Ni(^) + |S(;3)|, (13) 

where | S(/3)^| denote the number of positive and negative barred entries in (5, re- 
spectively. Moreover, it is easy to see that 

Ni(/3) + N2 = - Yl + (14) 

ieNeg(^) 

The following theorem holds. 
Theorem 3.2 Let n e P. Then 

n 

^ (_l)^B(/3)^fmaj(/3) ^ JJ^^ _ ^ g2fmaj(/3)_ 
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Proof. Since the involution l is sign-reversing and fmaj preserving, to compute the 
LHS is enough to perform the sum over the set of fixed points of l. So let /3 e 
a fixed point and P the corresponding barred signed permutation in S„. Prom (12), 
(13), (14) and Ni(/3) = 2Ni(;g), it follows 

imam = 4maj(^) + J2_ ' 2) + 2Ni(^) 

i&sw) 

and 

£s(/5)=Ni(^) + |S(^)|+ Yl (4A + 1) = |S(^)|. 

iGNeg(/3) 

Hence 

^ (_l)^s(/3)gfmaj(/3) ^ ^ S(^)|^Ei6S(/3)(4i-2)^2fmaj(^) 

i=l PeB„ 

■ 

The case even of Theorem 2.5 follows directly by this and (5). 
Corollary 3.3 Letne¥. Then 

In the case of i?2n+ij the fixed points of the involution l are the signed permu- 
tations such that, for every i G [n] the entries 2i — 1, 2i have same sign and are in 
adjacent positions in the window notation of (3. This forces the entry ±(2?7,-|- 1) to be 
in an odd-position. It is possible to obtain the Adin-Gessel-Roichman formula also 
in this case, again by summing over the set of fixed points just described. Since this 
procedure it is very technical and not easier than the original proof it is not worth 
presenting here. 



4 A Signed Mahonian for 

In this section wc provide a factorial-type formula for the signed Mahonian polynomial 
for the Weyl group 



9 



For any /? = . . . , let —(3 :— [— . . . , —Pn]- It is easy to see that the 
following equahties hold: 

inv(-/3) = Q - = ^ - Ni(/3), and M'P) = (3) " ^'^'^^^ 

It follows 

£j,{-P)=eB{P) + n. (15) 
A proof of the following lemma can be found in [5, Corollary 3.13]. 

Lemma 4.1 Let 7 e A„. Then 

fmaj(— 7) = fmaj(7) + n. 
Proposition 4.2 Let n e P. Then 

(^_]^^^B(/3)gfmaj(/3) ^ ^ (•_]^yB(7)gDmaj(7)j--|^ _^ 

/3e-B„ 7eA„ 
Proof. From Lemma 4.1, (15) and (8) we have 

^ (_l)^B(/3)gfmaj(/3) ^ ^ (_l)^B(7)^fmaj(7) _^ (_;[)«s(-7)^fmaj(-7) 

,3eB„ 76A„ 

— ^_]^^^s(7)gfmaj(7) _|_ (^_]^^^s(7)+"gfmaj(7)+n 

76A„ 

= ^ (_l)^B(7)^fmaj(7)(i ^ (_^)n) 

7eA„ 

= ^(-l)^^Wg°'"^jW(l + (-g)"). 

7eA„ 



The following are immediate consequences of Theorem 2.5. 
Corollary 4.3 Let n e P 6e ewen. T/ien 

J2 (-1)^bW5'^-K7) ^ [2]_J4], . . . [2n - 2]_,[n], 

76A„ 

Corollary 4.4 Le^ n e P be odd. Then 

E (-l)^-WgD--j(7) = [2]_,[4], • • • [2n - 2] Jn]_, 

7eA„ 
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We denote by A° and A.^^ the subsets of all 7 e A„ such that Dmaj(7) = and 
Dmaj(7) = 1, respectively. The subsets D° and D^^ are defined in a similar way. 

Lemma 4.5 Let n e P. Then 

(•_X)^s(7)gDmaj(7) _ ^ (•_]^^^c(7)gDmaj(7)_ 

7GA0 ^e^o 
Proof. Every signed permutation 7 e A° is such that Ni(7) = 0. Hence 7 e and 
^5(7) = inv(7) + Ni(7) + N2(7) = inv(7) + N2(7) = ^(t)- 



Lemma 4.6 Let neF. Then 

^ (_l)^B(/3)gDmaj(/3) ^ _ ^ (_l)^D(7)gDmaj(7) _ (;^g) 

Proof. Let := . . . , fc] e A^. This implies Ni(/3) = 1 and so e S„ \ 
Let 7 := i.e., 7 := . . . , - A;] e Dj^. We have 

N2(7) = N2(/?) + (/c - 1) and inv(7) = inv(/3) + (/c - 1). 

It follows that 

eeiP) = mv(/3) + Ni(/3) + N2(/3) ^ inv(/3) + 2(/c - 1) + N2(/5) = £^(7). 



Lemma 4.7 Let n e P even. T/ien 

^ (_l)^B(/3)^Dmaj(/3) ^ q (^7^ 

Proof. Let consider the restriction of the involution t : 5„ — > 5„ defined in (9) to 
A^. It is easy to see that none of the elements of A^ is a fixed point for t, and that 
Dmaj(/3) = Dmaj(t(/3)). Hence all the terms in the RHS of (17) cancel and the result 
follows. ■ 

Now, we are ready to show the main result of this section. 
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Theorem 4.8 (Signed Mahonian of type D) Let n e P. Then 

(_lYn{7) Dmaiij) ^ / [2]-j4]g ■ ■ ■ [2n - 2]_g[n\g if n is even, 
\ [2]_J4],-- -[271-2], [n], if n is odd. 

Proof. If n is even, from Lemmas 4.5 and 4.6, and Lemma 4.7, it follows 

(•_2)^D(7)gDmaj(7) _ ^ j^_-]^-j£s(7)gDmaj(7) _ 

Hence the result follows by Corollary 4.3. 
If n is odd, from Corollary 4.4, we have 

J2 (-l)^B(/3)^Dmaj(/3) ^ p]_j4]^ • . • [2n - 2],[n]_,. 

By Theorem 2.5, this implies 

^ (_l)^B(/3)^Dmaj(/3) ^ ^ ■ [n]_,. (18) 

By Corollary 3.1, the first factor in the RHS of (18) has only even powers, hence 

^ (_l)^s(^)^Dmaj(/3) ^ ^ (_l/s(^)^fmaj(^) . _ ^3 _ _ _ _ _ ^n-2)_ (^g) 

Again from Lemmas 4.5 and 4.6 and (18), it follows 

^ (^_l)^o(7)gDmaj(7) ^ ^ (_l^^B(/3)^fmaj(/3) . 
7G-D„ /3eB„-i 

_ 2 • ^ ^_;^^£B(/3)^Dmaj(/3) 

Now by (19), (2) and Theorem 2.5 the RHS is equal to 

= J2 (-l)^^('«)gf--j('^) • ([n]_g + 2((/ + + . . . + g"-^)) 

^ ^ (^_l)^i3(/9)gfmaj(/3) . 
l3eB„-i 

= [2]_j4],---[2n-2y<. 
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